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[TITLE OF THE INVENTION] 

METHOD FOR RECORDING DIGITAL DATA STREAM AND PROVIDING 
CREATING PLAY LIST OF THE RECORDED STREAM 
[ABSTRACT OF DISCLOSURE] 
[ABSRTACT] 

The present invention relates to a method for 
providing presentation managing information which is 
required for a digital television to present received 
program immediately and adequately when reproducing digital 
data stream recorded in a disk recording medium such as a 
high density digital versatile disk. A method according to 
the present invention, when recording data stream, divides 
digital data stream into predetermined-sized packets in the 
basis of presentation time of each divided stream; produces 
specific information indicating when to send presentation 
managing information to be used for control the 
presentation of the digital data stream; inserts the 
produced specific information between the packets for the 
divided stream; and records the packets and the specific 
information sequentially in the disk recording medium, and 
when reproducing data stream, reproduces data stream 
recorded in a disk recording medium; extracts navigation 
information from the reproduced data stream; produces a 
program managing information packet based on the extracted 
navigation information; decides when to send the produced 
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program managing information packet; and transmits the 
presentation managing information packet at the decided 
time. Therefore, the present invention makes it unnecessary 
to record program specific information (PSI) repeatedly in 
the presentation data packs by producing PSI packets based 
on the information written in the navigation pack, thereby 
improving the recording efficiency of the high-density disk 
recording medium. 
[TYPICAL DRAWINGS] 
FIG 2 
[INDEX TERMS] 

HIGH DENSITY DVD, TRANSPORT STREAM, PROGRAM SPECIFIC 
INFORMATION, REPRODUCTION MANAGEMENT INFORMATION, MULTI- 
ENTRY STREAM 
[SPECIFICATION] 

[BRIEF DESCRIPTION OF THE DRAWINGS] 

FIG. 1 is a block diagram of a general DVD player and 
a digital television; 

FIG. 2 is a block diagram of a HDVD player and a 
digital television which a method for recording digital 
data stream and providing presentation managing information 
therefor according to the present invention is applied to; 

FIG. 3 shows layer structure and data syntax of the 
presentation control information (PCI) according to the 
present invention; 
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FIG. 4 is the first embodiment of a presentation 

managing information providing method according to the 
present invention; 

FIG. 5 is the second embodiment of a presentation 

managing information providing method according to the 
present invention; 

FIG. 6 is the third embodiment of a presentation 

managing information providing method according to the 
present invention; and 

FIG. 7 is the fourth embodiment of a presentation 

managing information providing method according to the 
present invention; 



♦Description of main part in drawings* 

21, 41: interface 22, 39: microcomputer 

23: TS de-MUX 24, 25, 26: decoder 

26, 27, 37: D/A converter 

28: on-screen displaying circuitry 

29, 40: memory 30: mixer 

31: high density disc (HDVD) 

32: optical pickup (P/U) 

33: demodulator 34: scrambler 

35: data separation unit 38: TS MUX 



[DETAIL DESCRIPTION OF THE INVENTION] 
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[OBJECT OF THE INVENTION] 

[FIELD OF THE INVENTION AND BACKGOUND OF THE RELATED ART] 

The present invention relates to a method for 
providing presentation managing information which is 
required for a digital television to present received 
program variously and immediately when reproducing digital 
data stream recorded in a disk recording medium such as a 
high density digital versatile disk (referred as ' HDVD' 
hereinafter) . 

FIG. 1 is block diagrams of a DVD player and a 
digital television which are connected each other through a 
digital interface such as IEEE 1394 standard. 

The DVD player 100 comprises an optical pickup 2 for 
detecting data recorded in a DVD 1; a demodulator 3 for 
demodulating and error-correcting the detected data; a 
scrambler 4 (or a copy protecting device) for scrambling 
data outputted from the demodulator 3 with copy protecting 
codes; a path selector 5 for selecting one or two output 
path for data scrambled with the copy protecting codes; a 
data parser 6 for parsing data stream, whose type is 
program stream (PS) , received through the path selector 5 
into presentation and navigation data and then parsing the 
presentation data into audio, video and sub-picture data 
again; decoders 7 and 8 for decoding the parsed audio and 
video data into uncompressed data respectively; a 
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presentation engine 9 for combining the decoded audio and 
video data into digital audio signal and video signal; D/A 
converters 10 and 11 for converting the digital audio and 
video data into corresponding analog signals respectively; 
a microcomputer 12 for controlling reproduction operation 
for the optical disk 1 depending upon the navigation data 
from the data parser 6 and a key command from a user; a 
memory 15 storing data necessary for control operation of 
the microcomputer 12; a PS/TS converter 13 for converting 
the PS outputted from the path selector 5 into transport 
stream (TS) ; and an interface 14 for transmitting the 
converted TS through a IEEE 1394 digital communication line. 

The digital TV 200 comprises an interface 21 for 
receiving TS from the DVD player 100 through the IEEE 1394 
digital communication line; a deMUX 23 for demuxing the 
received TS into audio and video data; decoders 24 and 25 
for decoding the audio and video data into uncompressed 
audio and video data respectively; D/A converters 2 6 and 27 
for converting the uncompressed digital data into 
corresponding analog audio and video signals respectively; 
a microcomputer 22 for generating control signals for each 
element corresponding to a users key input; an on-screen 
displaying (OSD) circuitry 28 for outputting character 
signals corresponding to an advisory message provided by 
the microcomputer 22 onto a screen; a mixer 3 0 for mixing 
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the character signals with the video signals; and a memory 
29 storing data necessary for control operation of the 
microcomputer 22 . 

A key entering means 50 such as a remote controller 
for controlling operation of the DVD player 100 and/or the 
D-TV 200 is also shown in FIG. 1. 

In the DVD player 100 configured as FIG. 1, recorded 
signals detected from the DVD 1 by the optical pickup 2 are 
demodulated into PS by the demodulator 3 . The PS is 
separated into audio, video and sub-picture data of MPEG 
format by the data parser 6, and the MPEG- formatted data 
are converted into audio and video signals by the decoders 
7, 8, and 9, the presentation engine 10, and the D/A 
converters 11 and 12. Also, the PS is sent to the PS/TS 
converter 14 through the path selector 5. The PS/TS 
converter 14 decodes the PS and interprets the stream 
identification number, sorts out the PS into program 
specific information (PSI) for controlling program 
presentation, presentation data containing audio and video 
data, and system clock data. 

The PSI and system clock data are used as information 
for controlling presentation of program and system clock 
synchronization, respectively. 

The presentation data are converted into TS whose 
format is acceptable to the digital TV 200 and transferred 
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to the digital TV 200 through the IEEE 1394 interfaces 14 
and 21. Accordingly, the digital TV 200 can present high- 
quality digital video and audio to a viewer after decoding 
the received TS. 

The difference between aforementioned PS and TS is as 
follows . 

The PS consists of several packs and each pack 
consists of packetized elementary stream (PES) packets 
containing digitized video, audio, and additional 
information data. A PES packet can contain data whose size 
is variable so that the size of a PES packet may not be 
same all the time. 

On the contrary, the TS consists of transport packets 
(TPs) and each packet has a fixed length of 188 bytes 
including its packet header. 

Accordingly, when converting PS into TS, each PES 
packet of PS should be divided into packets of TS 
sequentially and necessary header information is added to 
each divided transport packet (TP) at that time. Because a 
PES packet is divided into multiple TPs, remaining area of 
the last TP is stuffed with null data after writing all 
data of a PES packet in the multiple TPs. 

However, A recently-developed HDVD player has adopted 
the TS format as the recording-type of data stream for a 
HDVD so that data stream reproduced from a HDVD can be 

8 



Translation of KR 10-1999-0033202 



directly signal-processed in a digital television in 
consideration that a HDVD player is connected with a 
digital television. Therefore no TS/PS conversion will be 
required in transmitting reproduced digital data stream to 
a digital television. However, a digital television 
receiving the transport stream needs presentation managing 
information such as program specific information (PSI) for 
various and stable video and audio presentation. It is 
standard that the PSI is periodically or intermittently 
inserted in the digital broadcast signal. 

Accordingly, the method for recording presentation 
managing information such as the PSI repeatedly in a HDVD 
may be considered. However, if the presentation managing 
information is repeatedly recorded in a HDVD, the space for 
program data is remarkably decreased. 

[TECHNICAL SOLUTION OF THE INVNETION] 

[DETAIL OF THE INVENTION] 

It is an object of the present invention to provide a 
method for constructing presentation managing information 
such as PSI a digital television requires based on the 
management information of digital data stream reproduced a 
high-density disk-type recording medium such as HDVD, 
inserting the constructed presentation managing information 
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in packetized format into the reproduced data stream 
intermittently or periodically, and then transmitting the 
data stream containing packetized presentation managing 
information to a digital television, thereby eliminating 
the necessity of repeated recording of the presentation 
managing information such as the program specific 
information. 

A method for recording digital data stream in a disk 
recording medium according to the present invention, 
divides digital data stream into predetermined-sized 
packets in the basis of presentation time of each divided 
stream; produces specific information indicating when to 
send presentation managing information to be used for 
control the presentation of the digital data stream; 
inserts the produced specific information between the 
packets for the divided stream; and records the packets and 
the specific information sequentially in the disk recording 
medium. 

A method for providing presentation managing 
information of digital data stream according to the present 
invention, reproduces data stream recorded in a disk 
recording medium; extracts navigation information from the 
reproduced data stream; produces a program managing 
information packet based on the extracted navigation 
information; decides when to send the produced program 
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managing information packet; and transmits the presentation 
managing information packet at the decided time. 

Another method for providing presentation managing 
information of digital data stream according to the present 
invention, after aforementioned data stream reproducing, 
navigation information extracting, and program managing 
information packet producing, reconstructs the video and 
audio data packets of the reproduced data stream whiling 
inserting the produced program managing information packet 
into the data packets, and transmits the reconstructed 
packets sequentially. 

In order that the invention may be fully understood, 
preferred embodiments thereof will now be described with 
reference to the accompanying drawings . 

FIG. 2 is a block diagram of a HDVD player and a 
digital television to which a method for recording digital 
data stream and providing presentation managing information 
therefor according to the present invention is applied. 

The HDVD player 300 of FIG. 2 comprises an optical 
pickup 32 for detecting data recorded in a HDVD 31; a 
demodulator 33 for demodulating and error-correcting the 
detected data; a scrambler 34 (or a copy protecting device) 
for scrambling data outputted from the demodulator 33 with 
copy protecting codes; a data parser 35 for parsing data 
stream, whose type is TS, scrambled with the copy 
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protecting codes into presentation and navigation data and 
then parsing the presentation data into audio and video 
data; a presentation engine 3 6 for decoding the parsed 
audio and video data into uncompressed data respectively, 
and converting the decoded audio and video data into 
digitized real audio and video data; D/A converter 37 for 
converting the digitized audio and video data into 
corresponding analog signals respectively; a microcomputer 
39 for generating packetized presentation managing 
information, for example PSI to be used for adequate and 
immediate program presentation, and controlling 
reproduction operation for the HDVD 31 based on the 
navigation data from the data parser 35 and a key command 
from a user; a memory 40 storing data necessary for control 
operation of the microcomputer 39; a TS MUX 3 8 for 
reformatting the video and audio data from the parser 35 
into TS packets and multiplexing the reformatted packets 
and the packetized program managing information from the 
microcomputer 39; and an interface 15 for transmitting the 
multiplexed transport packets through a IEEE 1394 digital 
communication line. 

The digital TV 200 of FIG. 2 comprises an interface 
21 for receiving TS from the DVD player 100 through the 
IEEE 1394 digital communication line; a deMUX 23 for 
demuxing the received TS into audio and video data; 
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decoders 24 and 25 for decoding the audio and video data 
into uncompressed audio and video data respectively; D/A 
converters 26 and 27 for converting the uncompressed 
digital data into corresponding analog audio and video 
signals respectively; a microcomputer 22 for generating 
control signals for each element corresponding to a users 
key input; an on-screen displaying (OSD) circuitry 28 for 
output ting character signals corresponding to an advisory 
message provided by the microcomputer 22 onto a screen; a 
mixer 30 for mixing the character signals with the video 
signals; and a memory 29 storing data necessary for control 
operation of the microcomputer 22 . 

The method for recording digital data stream and 
providing presentation managing information for digital 
data stream according to the present invention will now be 
described in detail. 

FIG. 3 is recording syntax for TS-formatted data of a 
HDVD. As shown in FIG. 3, one or more high-density-recorded 
stream objects (HOB) are recorded in a HDVD. A single HOB 
is corresponding to a single title or program and is 
composed of a lot of high-density-recorded stream object 
units (HOBUs) . A single HOBU is composed of the first pack 
of navigation data and the remaining packs, which are 
corresponding to the GOP layer of the MPEG standard, of 
video and audio data. The navigation pack contains program 
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control information (PCI) and data search information (DSI) 
and the first pack among presentation data packs is always 
start pack of data of a Infra-coded picture (I-picture) . 

In the PCI recorded in the first pack, PCI general 
information and information on angle, highlight, recording 
parameters, whose format is given in (a) of FIG. 3, are 
recorded for controlling various presentation of data 
stream reproduced from a HDVD. Therefore, the microcomputer 
39 extracts the PCI, that is, the PCI general information 
and information of angle, highlight and recording 
parameters and constructs the extracted information into 
TP-formatted PSI which is interpretable in the digital 
television 200. The constructed PSI packet consists of 
internal fields described in (b) of FIG. 3. 

Other attribute fields not described in (b) of FIG. 3 
may be inserted in the PSI packet or may replace the 
described fields of the PSI packet depending upon the data 
stream to be transmitted to the digital television. 

FIG. 4 is the first embodiment of a presentation 
managing information providing method according to the 
present invention. When a TS for audio and video data of a 
title or a program is recorded by a TS MUX 500 equipped in 
the HDVD manufacturing apparatus as shown in FIG. 4 to 
manufacture a HDVD -ROM, there may be time interval in which 
audio and video data packets will not be delivered to a 
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presentation apparatus such a digital television. Therefore, 
the microcomputer 39 of the HDVD player 300 detects the 
interval while reproducing recorded program or title of a 
HDVD 31, then outputs the PSI packet produced by 
aforementioned method to the TS MUX 3 8 during the detected 
interval after deciding on whether the PSI packet should be 
delivered at this interval, thereby inserting the 
packetized presentation managing information such as the 
PSI between the transport packets containing video and 
audio data without delaying any data packet in transferring 
to the digital television 200. 

To be brief, the microcomputer 39 decides whether to 
send the PSI packet at the time when the null interval is 
detected, produces the PSI packet and inserts it into the 
null interval based on the decision, therefore, the digital 
television 200 receives intermittently PSI for the 
reproduced data stream so that it uses PSI to present video 
and audio in various format and/or as immediately as 
possible when channel is switched. 

FIG. 5 is the second embodiment of a presentation 
managing information providing method according to the 
present invention. When a TS for audio and video of a title 
or a program is recorded by a TS MUX 500 equipped in the 
HDVD manufacturing apparatus as shown in FIG. 5 to 
manufacture a HDVD -ROM, if there is time interval in which 
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audio and video data packets will not be delivered to a 
presentation apparatus and the time interval is likely to 
be used as a time slot for a PSI packet to be sent, a null 
data packet, whose packet ID, for example lFFFh is 
different from those of video and audio packets, is 
inserted for the time interval to be recorded between data 
packets. Therefore, the microcomputer 39 of the HDVD player 
3 00 detects the null data packet while reproducing recorded 
program or title, then replaces the detected null packet 
with the PSI packet produced by aforementioned method and 
applies the PSI packet to the TS MUX 3 8 instead of the 
detected null data packet, thereby providing the packetized 
presentation managing information such as the PSI between 
the TS packets containing video and audio without affecting 
the data packet delivering time. 

To be brief, the microcomputer 39 produces the PSI 
packet and replaces the null data packet with it whenever 
the null data packet is detected or several null data 
packets are detected successively, therefore, the digital 
television 200 receives intermittently PSI for the 
reproduced data stream so that it uses PSI to control 
presentation of video and audio. 

FIG. 6 is the third embodiment of a presentation 
managing information providing method according to the 
present invention. When a TS for audio and video of a title 
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or a program is recorded by a TS MUX 500 equipped in the 
HDVD manufacturing apparatus as shown in FIG. 6 to 
manufacture a HDVD -ROM, if there is time interval in which 
audio and video data packets will not be delivered to a 
presentation apparatus and the time interval should be used 
as a time slot for a PSI packet to be sent, a pseudo PSI 
packet, whose packet ID is distinguished from those of 
video and audio packets, is inserted for the time interval 
to be recorded between data packets . This pseudo PSI packet 
has no data field besides information regarding time to 
send real PSI packet. 

Therefore, the microcomputer 39 of the HDVD player 
3 00 detects the pseudo PSI packet while reproducing 
recorded program or title, then replaces the detected 
pseudo packet with a real PSI packet produced by 
aforementioned method and applies the PSI packet to the TS 
MUX 38 on time specified in the time information written in 
the detected pseudo PSI packet, thereby providing the 
packetized presentation managing information such as the 
PSI between the TS packets containing video and audio 
without affecting the data packet delivering time. 

To be brief, the microcomputer 39 produces the PSI 
packet and replaces pseudo PSI packet with it whenever the 
pseudo PSI packet is detected, therefore, the digital 
television 200 receives intermittently PSI for the 



17 



Translation of KR 10-1999-0033202 



reproduced data stream so that it uses PSI to present video 
and audio variously and/or immediately. 

FIG. 7 is the fourth embodiment of a presentation 
managing information providing method according to the 
present invention. For this embodiment, the TS MUX 38 of 
the HDVD player 300 shown in FIG. 2 is replaced with two 
elements of a TS decoder 3 81 and a TS encoder 3 82. The TS 
decoder 3 81 converts the reproduced audio and video data 
packets from the data parser 35 into packetized elementary 
stream (PES) and the TS encoder 382 reconstructs the PES 
into transport packets as inserting the PSI packets between 
the audio and video data packets. In this embodiment, when 
a TS for audio and video of a title or a program is 
recorded by a TS MUX 500 equipped in the HDVD manufacturing 
apparatus as shown in FIG. 7 to manufacture a HDVD -ROM, no 
information indicating when to deliver the PSI packet is 
written. Therefore, the TS encoder 3 82 encodes the PSI 
packets produced periodically by the microcomputer 39 into 
transport packets together with the PES of audio and video 
data being inputted from the TS decoder 3 81, thereby 
inserting the packetized PSI between the audio and video 
data transport packets periodically. 

Because the TS encoder 382 reconstructs the decoded 
PES into transport packets, the reconstructed packets may 
not be transmitted to the digital television 200 on time 
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specified in the time information such as PTS or PCR 
contained in the original TS packets recorded in the HDVD. 
Therefore, the TS encoder 3 82 writes new time information 
adequate to present delivering time in the reconstructed 
packets . 

Accordingly, the PSI for the data stream reproduced 
from the HDVD is periodically provided to the digital 
television 200, which means that the digital television 200 
receives periodically PSI for the received data stream so 
that it uses PSI to present video and audio data variously 
and/or immediately. 

[EFFECT OF THE INVENTION] 

The method for providing PSI of the reproduced 
digital data stream according to the present invention 
makes it unnecessary to record PSI repeatedly in the 
presentation data packs by producing PSI packets based on 
the information written in the navigation pack, thereby 
improving the recording efficiency of the high-density disk 
recording medium. 
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What is claimed: 

1. A method for recording digital data stream, 
comprising the steps of: 

(a) dividing digital data stream into 
predetermined-sized packets in the basis of presentation 
time of each divided stream; 

(b) producing specific information indicating when 
to send presentation managing information to be used for 
control the presentation of the digital data stream; and 

(c) inserting the produced specific information 
between the packets for the divided stream and recording 
the packets and the specific information sequentially in 
the disk recording medium. 

2. A method set forth in claim 1, wherein said step 
(c) inserts, if there is time interval in which audio and 
video data packets will not be delivered to a presentation 
apparatus, the specific information for the time interval. 

3. A method set forth in claim 2, wherein said step 
(c) inserts the specific information for the time interval 
in which the program specific information is likely to be 
delivered to the presentation apparatus. 

4. A method set forth in claim 2, wherein said step 
(c) inserts the specific information for the time interval 
in which the program specific information should be 
delivered to the presentation apparatus . 
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5. A method set forth in claim 4, wherein the 
specific information is a transport packet containing 
information regarding the time to deliver the program 
specific information. 

6 . A method for providing presentation managing 
information of digital data stream, comprising the steps 
of: 

(a) reproducing data stream recorded in a disk 
recording medium; 

(b) extracting navigation information from the 
reproduced data stream; 

(c) producing a program managing information packet 
based on the extracted navigation information; and 

(d) deciding when to send the produced program 
managing information packet and transmitting the 
presentation managing information packet at the decided 
time. 

7. A method set forth in claim 6, wherein said step 
(d) detects a time interval in which audio and video data 
packets of the reproduced data stream are not being 
delivered to a presentation apparatus, and transmits the 
produced presentation managing information at the detected 
time interval . 

8. A method set forth in claim 6, wherein said step 
(d) detects specific information indicating that the 
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presentation managing information can be delivered to a 
presentation apparatus, and transmits the presentation 
managing information at the time interval in which the 
specific information is detected. 

9. A method set forth in claim 8, wherein the 
specific information is a transport packet, whose packet ID 
is distinguished from those of video and audio data packets, 
containing null data. 

10. A method set forth in claim 6, wherein said step 
(d) detects specific information containing time 
information indicating when the presentation managing 
information should be delivered to a presentation apparatus, 
and transmits the presentation managing information on time 
indicated in the time information. 

11 . A method for providing presentation managing 
information of digital data stream, comprising the steps 
of ; 

(a) reproducing data stream recorded in a disk 
recording medium wherein the data stream contains video and 
audio data transport packets; 

(b) extracting navigation information from the 
reproduced data stream; 

(c) producing a program managing information packet 
based on the extracted navigation information; 

(d) reconstructing the reproduced video and audio 
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data packets while inserting the produced program managing 
information packet into the data packets; and 

(e) transmitting the reconstructed packets 
sequentially. 

12. A method set forth in claim 11, wherein said step 
(d) comprises the steps of: 

(dl) converting the reproduced data stream into 
packetized elementary stream; and 

(d2) inserting the produced presentation managing 
information while reconstructing the converted packetized 
elementary stream into transport packets 

13. A method set forth in claim 12, wherein said step 
(d2) writes new transport time information, which is 
different from original time information written in the 
reproduced data packets, in each reconstructed transport 
packet . 

14. A method set forth in claim 11, wherein said step 
(d) inserts the program managing information periodically 
into the data packets . 

15. A recording device, comprising the recorded data 

of: 

digital data stream consisting of predetermined-sized 
packets divided in the basis of presentation time of each 
packet ; and 

specific information indicating when to send 
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presentation managing information to be used for control 
the presentation of the packets, wherein the specific 
information has been inserted intermittently into the 
digital data stream. 

16. A device set forth in claim 15, wherein the 
specific information has been inserted for a time interval 
in which audio and video data packets will not be delivered 
to a presentation apparatus . 

17. A device set forth in claim 16, wherein the 
specific information has been inserted for the time 
interval in which the program specific information is 
likely to be delivered to the presentation apparatus. 

18. A device set forth in claim 16, wherein the 
specific information has been inserted for the time 
interval in which the program specific information should 
be delivered to the presentation apparatus. 

19. A device set forth in claim 18, wherein the 
specific information is a transport packet containing 
information regarding the time to deliver the program 
specific information. 



24 



Translation of KR 10-1999-0033202 




Translation of KR 10-1999-0033202 



26 



Translation of KR 10-1999-0033202 



FIG. 2 
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FIG. 3 
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FIG. 4 
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FIG. 5 
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FIG. 6 
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